12.4.1. Greedy Yaklaşımı Uygulaması Kaba-kodu

Bir önceki sayfada Greedy yaklaşımının gösterilmesi için açıklanan davranışın kaba-kodu aşağıdaki gibi olabilir. Bu haliyle Greedy yaklaşımı en kısa yol algoritması gibi düşünülebilir.

Ele alınan düğümlerin işaretlendiği bilgisini tutan diziyi sıfırla (ELEALINDI 0);
En küçük maliyetlerin tutulacağı diziye EBAS değerleri yerleştir (EKM EBAS);
Başlangıç düğümü maliyetini kendisi için sıfırla (EKM[başlangıç düğüm]=0) ;
ele alına düğüm, ead=başlangıç düğümü;

for(i=0; düğüm sayısı kadar; i++) {
         for(j=0; düğüm sayısı kadar; j++)
                if(ELEALINDI[j]==0)             /* sıradaki düğüm işaretlenmedi ise */
                        ead'den gidildiğinde daha az maliyetli olacakları güncelle; EKM[j]=daha az maliyet;

               Greedy yaklaşımına göre gidilecek bir sonraki düğümü belirle;
Ele alınan düğümü işaretle;
}